Physical Computing With No Clock to Implement the Gaussian Pyramid of SIFT Algorithm
نویسندگان
چکیده
Physical computing is a technology utilizing the nature of electronic devices and circuit topology to cope with computing tasks. In this paper, we propose an active circuit network to implement multi-scale Gaussian filter, which is also called Gaussian Pyramid in image preprocessing. Various kinds of methods have been tried to accelerate the key stage in image feature extracting algorithm these years. Compared with existing technologies, GPU parallel computing and FPGA accelerating technology, physical computing has great advantage on processing speed as well as power consumption. We have verified that processing time to implement the Gaussian pyramid of the SIFT algorithm stands on nanosecond level through the physical computing technology, while other existing methods all need at least hundreds of millisecond. With an estimate on the stray capacitance of the circuit, the power consumption is around 670pJ to filter a 256x256 image. To the best of our knowledge, this is the most fast processing technology to accelerate the SIFT algorithm, and it is also a rather energyefficient method, thanks to the proposed physical computing
منابع مشابه
Parallel Spatial Pyramid Match Kernel Algorithm for Object Recognition using a Cluster of Computers
This paper parallelizes the spatial pyramid match kernel (SPK) implementation. SPK is one of the most usable kernel methods, along with support vector machine classifier, with high accuracy in object recognition. MATLAB parallel computing toolbox has been used to parallelize SPK. In this implementation, MATLAB Message Passing Interface (MPI) functions and features included in the toolbox help u...
متن کاملEfficient Construction of SIFT Multi-scale Image Pyramids for Embedded Robot Vision
Multi-scale interest point detectors such as the one used in the SIFT object recognition framework have been of interest for robot vision applications for a long time. However, the computationally intensive algorithms used for the construction of multi-scale image pyramids make real-time operation very difficult to be achieved, especially when a lowpower embedded system is considered as platfor...
متن کاملTowards Embedded Robot Vision for Multi-scale Object Recognition - Repeatability of Interest Points Detected in Half-octave Binomial Pyramids
The construction of multi-scale image pyramids is used in state-of-the-art methods that perform robust object recognition, such as SIFT and SURF. However, building such image pyramids is computationally expensive, especially when implementations in embedded systems with limited computing resources are considered. Therefore, the use of alternative less expensive approaches are necessary if near ...
متن کاملThe Novel Method of Moving Target Tracking Eyes Location based on SIFT Feature Matching and Gabor Wavelet Algorithm
SIFT is a scale and rotation invariant feature point extraction algorithm, and it has a high robustness of local feature representation. SIFT expression method is based on the detection of multi-scale extreme points of the difference of Gaussian image pyramid and gradient direction. This article describes a face based on Gabor wavelet transform facial area, and it is depression terrain feature ...
متن کاملRegistration of Remote Sensing Images with Steerable Pyramid Transform and Robust SIFT Features
This paper proposes an automatic registration technique based on steerable pyramid transform and robust shift invariant feature transform (SIFT) features, which can deal with the large variations of scale, rotation and illumination of the images. First, the steerable pyramid transform is used to the two input images and the sub-band images along certain orientations are obtained at each layer. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1408.2289 شماره
صفحات -
تاریخ انتشار 2014